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(57)Abstract: 

PURPOSE: To perform exclusive control, synchronous control, and 
communication control fast among arithmetic processors in different 
clusters. 

CONSTITUTION: The parallel computer of cluster constitution composed of 
plural clusters 10-ln and an inter-cluster connecting network connecting 
them is provided with an inter-cluster communication register device 3 that 
the arithmetic processors in all the clusters can access for reading and 
writing, and this register device 3 is connected to the intei^cluster 
connecting network 2 to assign common variables used for the exclusive 
control, synchronous control, and communication control to the inter^ 
cluster communication register device 3. Consequently, the time of access 
to the common variables is shortened and the access throughput is 
improved. 
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1 

T K X ^:#-r ^ :57 ^ X ^ u X 3^ ii@ & 

XX h i7 ^ X ^ ra^^-^^i^;^ ^ f^fr^^fccr)^ ^ X ^ 
*:^^'^X^K3a^I^v?X^SST^irx;5:^t^ 
ta^^ ^ X ^ ^ii^ 1/ >?x co3}^— K#^^-en^n;i/ 

mmmm:&.r/mmmm\z\tmmi7 ^ x 3^ mmm u >>x ^ 

ca^^2] i5riB«-i57 5^x^F*gtc::feViT. s^rlBi^^x 
^ rtSSte'&^j^Sieg^ igjj^o ^ ^ X ^ rtiiM u 

m^ms] MI2$^^X^F^(c:fet.iT, tJia^J^^X 

xij^ggfcMT^u-HT^'fex^fiiaj^m^n-siifia 

7 X ^ 1/ >^x ^ 3 fcf — s^S^f+ira b ;t c <h 
ii-r^ 1 Jfcu:if 2 IB«SOi7 ^x^«|j^o 

X F^ffiSilg^iP P X A*— X ^«J^ i: L ;^ d a: 

[0 0 0 1] 
to 0 0 2] 

^m(D^^:z,^t. ^ne^ij^-^r^i^^x^fflffisiig 



«rli^8-2 3 5 1 4 3 

2 

LT> mX\l^)V^U^n- (XnXA*-X^-;5^) ^ 

[0 0 0 4] €eoT, mu^^^7.^\zmt^mm(D 
ff) p. 117-1 2 otct>ia«$nTt.>^fi^w^£ffi^ 

^D. 2:DOiaffyn-fe^;/-thcoi^, 
:$^f^O3felEiaS^e'\C0Ti7irX (:in&n-;it7;PT>:7-fe 
X<2:»^) a:;^0. fe^-:€r«^>&o^ ^x^rt<D^ia 

ftgS'vc^T^-fex census— KT^-fexim^) 
tr;i^o u^-hr^-fexo^g-s-fs, ^^u^v^tm 

^ X WAS j^-a-i^ rft- b T r ^ ^ X j* $ n 

[0 0 0 5] -je:(c^7^x^F*g(;5lg|SffloS5»yn-fe:*y 
x^^-f i.i:iSVM^UXJI.-:/-/ h;!5t#en^<fc^{c:^ 

<i:0, lfc«!Wjiv^y^7irx^'r Ai:^Vismx;u— y-/ 
:^;VT>:^irxtcJt'^. Ti7irxf4tg7&«fli<. i^^x^SI 
56? 'trXCD«S<&?&:^^<e<«IA-5C:i:d^:^?^>hi:;^ 
[0 0 0 6] i5^7X^«^CD^??»Jtf^a(3fS^ 

^ ■r^»c<hti, m¥m%m<r>mm±.\zm^-t%mi:^n 

[0 0 0 7] 

[^^;^^t»^bJ:^<ht"^MS] ±i^b;t€e*coi7^x 

-8-, 'te^5X3^:^5iec^T^-feXtiU^— hr^-tiXthb 
T, ^^X5^(^S»:/n-t:u/l^;5^ef^^^x^F^^|2tS 
i^g^c^) T ^ -fe X ^ □ - :^ ^ -feX i: taSfMUT? 

«as$n^. i^i^T, u^-hr^-fexti-iRwtcT 
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3 

[0 0 0 8] 

siJ^^'nii itsr^^tatssa^sar ^ ^ ^ X 5^ rtffi 
^m\zm^^^n. ^mmM':ru^>y^t^i^Mm\z^)-\' 

'y7s^mzf^it^^wssM:fu^y'^m(Dmmmm. » 
mummfmmmm\z\mm^ ^x^mmmui^7.^m 

[0 0 0 9] m2(Di^mm\t. mi(D:^^m\zMvx. 

^\Hmmiyi^:^^mm^mmT^^o\zmmit'^titi^ 
[0 0 10] m3<D^^m\t. mi(D^^B^:^\tm2(r> 

^^m\zM-r^u-}^T^±xm\zn^iht£n^. 

CO ^ ^ X iS^ raSM U i^X 3^ n tf-g@$^tID L ;t d i 

[0 0 11] m4(D:*i^m\t. mi<D:^^m\z:^n^^ 

[0 0 12] 

m V i^x s@ sr^tt T ^7 ^ X mmi^i^^m\zmm u 
^^(Dm^mf^L-r^^ihiz^o. ^^^sc<^T^irx 



(3) 4^§g^8-2 3 5 1 4 3 

[0 0 13] 

mmm] cat. *^?gcDsijfi0!i^0M<£fflViTf¥jmtc 
[0 0 14] mi\tmi<Di^mm(D^^:^^m^(Dmm 

tf-StaitDv-X^^AW^K^^^bTVi^. 10, 11. 

1 nft^^J^^X^^^fo ^^^XiS' 1 0-1 nt^# 
«i:;tntT, 0 2{C^-rj;^JCl::)OM?^Jtf-S[a<&«jBKU 

j^? Tii^o 2{s«.^7^x^$ij^'&-r^^^x5^raffiSii^'& 

j^^^UTVi^S^ 1 0-1 nt3:i^^X^Mffi 

5:iig-&jBg2ic^L i4^-h:9^^ic$n, ;i<D:^'-ht^ 

X 3^ fflffiSje-^j^ti^ ^ X ^ oiHft ^ n t -r -5 :^ e» 
nXtt. nmtiCD^^yb'y-^m^lZfSi^o 3\t:^^m 
-e^tt 6 ^ ^ X 5^ Kalfl U i^X ^ ^©Sr^To 
[0 0 15] ^^X^'WCDU^XXhOaimii^T. i> 
^X3^^ffiSife^i^2$]gfi-r^C^{C;^^o 
^ffiSi|lg^i»3 2 f^-(Di5?^X^-.U^XXhi?*^& 

cn^^SK-^iiffu, u^xx h<o;i/-5^><>^^fT^« 

[0 0 16] 0 2t^i57^X^ 1 0-1 n-^n^n^«JB3S 
^Sr^bTV^So 2 0 0, 2 0 1, 2 Om(5SI»y 

^\zm=f^<omf^^u^v^ik^'r^u^\^. mmwsk 

S^X'5^ATnXm^a<Daff:/o-k-/1fr&^oTVi^iia: 

(c;^^o 2 3 otii^^x^(^co^ia«s^s$^-ro CO 
^ffi«g«2 3 o^r^-fexf^cii^^T^^co^i, a 

n -Ir S ^ ^ X co^^ttiSI® ^£ y ^ -trx-r ^ c 
<i:^n-;^;i.ri5^-tX, ^fi^ ^X^cDje^lSS^SST^' 
■trXT^Ct^rU^-hT^-feX^m^o - 
[0 0 17] 2 2 Oti^^X^f^fflSi|Sg-&JP$^t-o ^ 
5X3'rt^BSii^'&)^2 2 OtiS^7^X^$'f^CO^ill^'^a 
-tr!yit2 1 0-2 lmi:^^«i^S2 3 0 ^feife-g-r-So 

X/^X<i:LT^ac$nTVi^o «£oT, ^^X^^ffiS 
40 il^'^i^2H, gi5^^X^i^coSI&Mc^iKJ*yn-fe-:;1j-7&> 
^>Sie.n^n-;^;l/r^i:Xi, ^X^MfflSJte'&iffl 
<t03Se»n^U^— hT^7irXl;:^LT, U^xxh<7> 
a'&ii^^^feffV^ SU^XXh<£0fM<O^IBtag@, 
StT^n-tr-z-tJ-, ^^Xi5^Wffls:<S^j^2(c:;u-^^>5^ 

[0 0 18] ^^^X^C0^^«^@2 3 O^U^— h 
r^^-trX^^ff^S-a-tcli, Ui^xx hO«E?&ti, 

S«g'&JM2 2 0, <>^X^fflffiSiSe^«5 2, ^^^X^ 

5^? <j^^^7.9n^^m%m2 2^^mx. m^'y7.^<D^ 
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[0 0 19] m3\t^^7.^mmmuz^x^^m3<Dm 

RAM3 0 1H. ^IB«SH2 3 OctOiSiST, 

:/^•t:-;'t^7&^^(Da^i^'i^x^T^irx^?H. ram 3 

CO 0 2 0] ^ft. ^<DRAM3 0 1 ^Ti^-feX-T^^ 
tC^-Y hl^>?XrS^3 0 2, T K I/i^X^ 3 0 3 Rt^ 
'J-HUi^Xi5^3 0 475tiiA^nT:BO, ^<h-f^- 
:/;i/3 0 SStXU-K-f ;?:-yjl^3 0 6;5i««)J&$n'5o 
RAM3 0 KCT^^irXL.T^t.iJS'&ti. ^-f h-T^-:/ 

u-H-f "0" MfcT-s- 

[0 0 2 1] RAM3 0 l.tC^LT^-f h^£fT3«^. 

^-r h^^-:/;i'Sr "1" MJcu, ^-rh^-rs^-H 

<??TKUX^£TKl/XU>?X5^3 0 3(CAn. ^-f 

^-r M^>?X^3 0 20MJiT FUXUi^X 
5^3 0 3Tm«$n)S:y-H{C^L^-f h$nSo 
[0 0 2 2] RAM3 0 1 tC^LTU — H^ff-^ 

m-^. U-H-f "1" fiit;:U. U-FTs»7 

-KOTHUX^&TKUXl^i^X:S'3 0 3(CAn^o * 
(Di^-i ^>^'CT]^U:^Ui^Xi5^ 3 0 3TJg^$n;t»7 

— Kofiifi. u — Hu>?x^3 0 4-\Anen^o cn 

RAM^3aa(D^l^i^X^(7>^WJi, il^Ui^X^ 

mm^3 1 oT^w-r^o 

[0 0 2 3] U^5^XXh/X>^y h«fflffi3 1 
X ^ W4§SjB-&«9 2 (d^ 0 flJ^-r ^ »J ^ XX h tC^T -5 
^aMSrff^o ^iSiB'&«2.fcOUi57XXh^Stj-^o;^:t 

x;5:0;6^X hTT^'feX;^(Od^'bW»fr^o cicOT^a— 
Kil@:^fia^U>?X3^WWg53 1 OfcM^S^nSo VZT^ 
^/^^^yhmwms 1 2\t. RAM3 0 1tC^#U, U- 
HIx-xX^ 3 0 4rt<^5^— ^^^UT'^-r (05^—^:7 >f — 
;PHi:LT«£fiL. ^7^x^ffl1SSiig'^i«2tC^*-r-5U 

y^-Y u ^xx h^^^^-r^ttiffi^^r-r^o 

[0 0 2 4] :k\Z. #3im^i^Xi$'T^irXtC:fett'S. 
^7 ^ X ^ raa^ >?x ^gS 3 rtTcoM31:*r&fca (.^T 
i^^^o X hTT^-trx;i^fi, r H ux:7><— ;p FT 
^$n/^:THl/XORAM3 0 loy— FtC^L, 5^— 

al^Ui^X^TFUX^£r FUXl^i^XiJ^S 0 3 An 



(4) 1^PS^8-2 3 5 1 4 3 

5 

^. 5=^— ^:7>r-;uF(^<^S^ii^7^— ^S'^^^ 
Fl/>^X^ 3 0 2lcAn^o f^^{c^-r F<^-:/;l/$ 
"1" fittCf ^CiitC^D, 'A\Zi5^'i^>^-CXhTY 
^irXd^^Tf^c n-FT^irX;ieti. TF 

i/x:7>r— >'i^F7?^$n;tr FUXC0RAM3 o ico»7 

^^X^WfflSie'&Jffl2JCi^ai-r-5fflWi:?^^o fip-^> 
ig^mi-i5^^^>i^t:::feViT, TFV'X:7^-;uFrt<o 
iimb-i^X^^T FU-XSrT FU-Xl/v^X^ 3 0 3 tCA 

i^? n, (^^{cu-F-r^-r/ji/^ "i** fitter ^(T)^' 
-r^^^^^-cK^m^n^^c^-^^tu-FUi^x^^a 0 s 
{c#^i2.^ns- ^<^u-Fu>?x3^fit«^*:<^5''f ^> 
^■ru:/^-r U^xx hfel»aS3 1 2t::i^^n. cicit? 

^zmmr^o 

[0 0 2 5] m4\t. 57^x3^ffi4§S:i«^^jffl2CO«J^^ 
^^•To :*:«»lT«i^5Xi5^Wffi5:i!^'^)W3<7)»*«^3ci: 
LT:7;l/^nXA*-X'f -/^'^ffli.iTV^^o ^^^x^K 
^9Sje^i^3CO«|^Ki:bT«. AX. U>iJ^^*<(^^ 

■tfB ^ <^3im U>?X ^ r-'Nc^ y ^ XX F ;C^<I1^{C^J31 
[0 0 2 6] *:7;^^nxA-x-r ^^'^'Jl, (n+i) 

^—hXt! (n+1) ^—hmiJ-V^O. ^^nm<D^ 

^xi$^t. im<D^'^7.i$^mmmu>>7.i^&m3\zmm 

^tl^o fip-^, A:/33S— F<O0;^^e>n- 13}^— Flta-^ 

[0027] 400, 400, •"40nti(n+l)^S 
O^Xtl^—h. 4 10. 4 1 1, -4 1 n«A:tFA!y:7 
4 2 0. 4 2 1, - 4 2 n A:^3J^— 
F75^e>3f^^U^xx FiA;trA*u/:7r:«i^e>oU^XA F 
^mn'r^20 3^'i(D±U^^'C^^. 4 3 0. 4 3 
1, •"43nfi (n+1) ^ai^<D±:U^^. 4 4 0. 
44 1,— 44n« (n+1) m<Dtiitl^- h^7r:VX 
l^^^o 4 5 Oti^^DXA-— ^ffllgP^^bTl^i^o 
4t? [0 0 2 8] :;fcfC*^^DXA— X-f ^y^T(DU;57XX F 

X3^;{»tigiaib;fcU^7xxF;«»«a«b;t;^6Ji. Ui^xx 
Ff^co;u— >i5^r Fuxr7^— Jl/F^^^^nxn— M 
5 otcj^^o ;ic:(7):7^-ji.FtcJi (n+i) m 
<Dmti:^—h<D^%. ^<Dmti^—h^zmm\^fti,^ib^f)t 

^^Xi5'Wiimi^>?X:$'7^-fex;^^(i. ;p-7"-<>if 
T F UXlin F (hT^-^T^^^o 
50 [0 0 2 9] i^PXA— ^||IgS4 5 0«f^— coai:^4^— 
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^JE&CD (n+1) »:7X-f ■tU'i7iS'CO-fel/^7 hm^^LT 
m^tl. ]a#^$n;fc'J^xx hti (n+l) 

tCfe^Tp- hcDU ^xx h3l«;0tigne"a:'5;i 
[0 0 3 0] 0 5ti, M2(7>*%ggcOiT^X3^CD«jB805 

^'^7.^}^mmv-j7.^^um\zr^±i7s:^—h^ 

5 3 0 tiTiS^-feXAXTilg'&^ns/^^llffynir 

5 0 0. 5 0 1. omt^^n-t^^^x^P^mmu 

i^X^Ti7±7\t. ^^X3^l^ffiSie^i^5 1 OJCcfcD 

^^Mmui^7i$^mms 3 otz^rm-r-So 

[0 0 3 1] ML, ^^;^i5^I^M^l^>^X^«ia5 3 0 
1t(clS^t)Oi"r^o IPS. <B^^;^^<OSi»>^n-lr*y 

x^f^+asig^ifi^s 1 o^Scfctx^^x^rtSMUvx^ 

3 0tC{iWLTVi75;Vio 
[0 0 3 2] i^5XiS^rtilMl^v?;^i5'Sfi5 3 0<7)#|^$ 

mz\z^\^it^^:7.^mmmuz^7.^mm^ 

(Om^X^^. fip-^, ^^Xi$^(^MMl^>?X^^@5 3 
ctO^JE^^nS* RAMfiO#^;5>5»aiK«{cr FUX 

^r^-fexTtt. ^cojSMu>^::^5^r Hi^x^Jtjet* -5 

[0 0 3 3] mz. mscD^^mthx. ^^7^\^ 
iz. ms\z^L'ft^^xi^mmmu>^7^^mo:>mz. 

i^f -5 i> ^ X ^ mmm u-j7^n tr— ^® >&^tt;fe t> <o 

[0 0 3 4] ^v79iHmmui^x^\m2<D:^mm\z 

:te ^ ^ ^ X i^iiEiS 7" □ -Ir ^> -tfllt^ cDoi^i U X ^ 
ilM U >?X 3^ ^@ ^ f^-^aco -7 - K ^^-r S R A M (C 



5 



[0 0 3 5] 7^-feXH:J^!:t^<i: 
^(cfflii^n^o U-Ky^irx;^efii7^x^fflji^i 

UyX3^=lt!-SB(C^bT^'feX^£fT^. 

[0 0 3 6] hT^-tx?^eti^^x^fflii 
mw>?X^SStC^UTi7irXfTao 5^Xh&ir';/ 
c^T^irX'b^'f Vm^iAX^(OX'y^ hr^-feX^I^ 
USZt^i;^^. ^^X^KilMU>-*X:$7gM{i^'l' hSr 
it? V^tl^X^L. ^-f h$L;feRAM<7)7Hl^xa:^'f Kt^ 

-i5^^&^aiu^xxh^LT«^u, -n^^^r^x^ 

co^^x^^a^Ui^x^nhf-^gfcyn-H^vx 
ht-^o #i57^X3^WS©U>?X^zihf— SMJi^iofg 
I^U^^xx h^^frt^o;/^:;^:^^^. ^E-<^T H^'X;O^^T 
ilft^>^X^n tr— <D|^— T K V7\zn\^y^—^P^^^ 

[0 0 3 7] 

a? [%?gcDS!r;ii] mi<D:^%m\x. \^±,\zmmvit^^ 
\z. Pk^^WLnx)mxmm^. ^^7.9(D^^^mm^ 

^^'y7^mmm\^i^X^^^X^:it.\z^r)^ 
Sff^vC^iJ^— hT^irX>6>^i7^X^^SMWvX^ 
Ti^-trx(c:T^^i:;5«T#^o iKoT, ^^x^m<Dm 

sMSffim^o^u^T^-feXT^-^u-j^-t^. ^^^x 

^ ^ X 3^ m (c SE ^ aSc^B CO ^HJSC n ir 1^*^ (D 

stffiWffli. M^fflfl^tc^fefrt-s^^^Scr^-fex^ 
mmizmff^mL:f3i^o 
30 [0 0 3 8] m2(D:$i^m\t. ^^7^f^mmu 

^^^r:>z.h\zuK>. m^m<om»zfu±^y^m<om 
mm. mmmw\z:^^^x. ^n^mm-fu^^Ao^ 
mm<t^fT^z,^ix. ^ommumm^^m\zy3:^^ m 

7^\^mmui^7.^^mmT^j:v\z^^^mr)^x 
viz^&^momx^o 

[0 0 3 9] ^ft. i^Xy^J^<D±mW^a±^y'^<DmM 

^tfi^x^^, z.n\t. ^^"y^^izi^^^x. ^^7^p^ 

MMl/'Z^X^^JHtiT, ^^7i$^P^±mWzfu^^y^(D 

7 7i$^mmmuz^x^^m\^^x. ^^^ts^omm^m^ 
50 D, ^7^x^i^"C(i^^^x3^i*giifiU'>?x^=&ffiii/t, 
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[0 0 4 0] ^rt. m3(D^^m\t. ^=y7.^n\z^'y 
X 3^ ^ M ft u V X 5^ CO n tr - i o T < <h ( c ci; D > 
U - H T ^ -tr X ^7 ^ X ^ a ^ U X ^ T ^ ir X 

n.^^. xt:>D-/i^^^%^'r^jg5!r^u-KTi57 

■trxom*^^#^^Xi?'^(35>atSfn$n, (^SSMW, 

[01] mi cO2^5g?g«)M^Jth»«i^X7^ACD«||K0»l^& 
[0 2] miC0*^^tw:fett^^^X^C0«^^^^f 
[03] m, m30*^?«tC;fefrtS^7^X^W 

a^i^>?Xi5^i^H. ^^x^p^Mfiu>?x3^$^@2fct;:^57 
^ X ^ >?x ^ n t:-^ac7)«^0»i^£^-r 0-^* 
^« 

[04] miO*JRg^{c:fett^^^X^^gS*§^^C0« a/ 
f^fi^ffS^f 0Ta&^o 

[05] m2<oi^m^\z^v^^^^:l.^(Dmm^^7h'^ 



!(*gi^8-2 3 5 1 4 3 



10. 11. 1 2-'l n i^^X^ 

2 ^^x^^r^issiig^iw 

3 ^^^x^rasmixS^XiJ^SM 

2 10. 211. 212'-21n. 5 0 0. 5 0 1. 5 

0 2-5 On m^n^u^v^ 

2 2 0, 5 1 0 ^^^x^rtMmUi^X^gS 

2 3 0. 5 2 0 ^|B«Sie 

3 0 1 RAM 

3 0 2 ^-fhUv^X^' 
3 0 3 THUXl/i^X^ 
3 04 U — HU^X3^ 

3 0 5 u-H-f:*^-:/;!^ 
3 0 6 ^-r h-r:^^"-r^;i/ 
3 1 0 iaei^v^x^Miuffl 

3 11 U iS^XX h/^>;r-/ h^lllffl 

3 1 2 U:/^-r/1>^ty h^ffll^B 
400. 401—4 011 X-hH^—V 

4 10. 4 11— 4 In XtinvZ7r 

4 2 0. 42 1— 42n 2 'i/ai-r-fel^iJ^iS^ 

4 3 0. 43 1— 43n (n+l) Ozc.^^V'^^ 

440. 441— 4 4n tfl:^#— N 

4 5 0 ^^nxn— SIW85o 



[01] 



cl2 



[02] 
(23 0 c211 (212 



r21m 



1^ 



[05] 

(500 ( 50 1 (502 











220^ 









230^ 
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